Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2010, Vol. 33 ›› Issue (6): 129-133.doi: 10.13190/jbupt.201006.129.huangch

• Reports • Previous Articles     Next Articles

The Degree Distribution Optimization of Short Code  Length LT Codes Using Ant Colony Algorithm

  

  • Received:2009-01-06 Revised:2010-07-03 Online:2010-12-28 Published:2011-01-07

Abstract:

The degree distribution is key index to evaluate the performance of Luby transform (LT) codes. In order to obtain a better degree distribution, a degree distribution optimization method is proposed. By using ant colony algorithm and Monte Carlo simulations, some statistical parameters are selected as optimization target values. By searches of ant colony algorithm, optimized degree distribution could be derived. Compared with the actual decoding performance of optimized degree distribution according to simulations, the effectiveness is confirmed that can achieve the optimization target values by statistical parameters from Monte Carlo simulations.

Key words: fountain codes, Luby transform codes, degree distribution, ant colony algorithm